روش تعمیم یافته حداقل مانده برای حل دستگاه معادلات خطی

thesis
abstract

روش تعمیم یافته مانده ها یا یکی از روش هایی است که اخیراً به منظور حل دستگاه های معادلات خطی مورد استفاده قرار می گیرد. این روش در مقایسه با روش های تکراری مانند گاوس- سایدل یا ژاکوبی از دقت بیشتر و سرعت همگرایی بالاتری برخوردار می باشد. روش های تکراری موجود و جدید برای بهبود زمان حل مسایل و کاهش خطا ابداع می گردد. کاهش زمان اجرا یکی از مسایل مهمی است که در این پایان نامه مورد بررسی قرار می گیرد، در این پایان نامه بر آنیم که به معرفی روش به منظور تسریع همگرایی روش های موجود بپردازیم. این پایان نامه به شرح زیر تدوین شده است: فصل اول را با بیان برخی تعریف های مورد نیاز در فصل های بعدی آغاز می کنیم و در ادامه آن، روش تکراری نیوتن، مفهوم همگرایی و هم چنین مرتبه همگرایی آن را برای حل دستگاه های معادلات غیر خطی شرح می دهیم و پایان این فصل یکی از روش های مرتبه های بالاتر شبه- نیوتن را معرفی می کنیم. در فصل دوم روش تعمیم یافته حداقل مانده را برای حل دستگاه خطی ارائه می دهیم. در فصل سوم و چهارم به تحلیل همگرایی روش توسط چند جمله ای های چبی شف نوع اول و نوع دوم برای حل دستگاه های معادلات خطی که ماتریس ماتریسی سه قطری است، می پردازیم.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

full text

روش نیوتن تعمیم یافته برای حل دستگاه معادلات قدرمطلق

در این پایان نامه روش نیوتن تعمیم یافته را برای دستگاه معادلات قدرمطلق به کار گرفتیم و سپس روش نیوتن تعمیم یافته را با روش تکراری باقیمانده برای دستگاه معادلات قدرمطلق مقایسه کردیم.همچنین روش نیوتن تعمیم یافته را با روش های تکراری باقیمانده و گوس سایدل برای دستگاه معادلات قدرمطلق مقایسه کردیم و ملاحظه شد روش نیوتن تعمیم یافته برای این مسایل کاراست. در نهایت، با استفاده از هم ارزی دستگاه معادلات...

15 صفحه اول

یک روش نایکنوای فیلتردار برای حل دستگاه معادلات غیرخطی

In this paper, a new approach is presented for solving nonlinear systems of equations in which a derivative-free nonmonotone strategy is employed. Besides, the new approach is equipped with a filter technique. Using this concept, we store some trial points that are probably ignored by some other line search methods. The new algorithm utilizes the information of existing points in the filter in ...

full text

حل یک دستگاه از معادلات خطی با روش آنالیز هموتوپی

در این مقاله، الگوریتم موثری برای حل دستگاه معادلات خطی بر اساس روش آنالیز هموتوپی ارائه می دهیم. این روش با روش تکرار ژاکوبی کلاسیک مقایسه شده و آنالیز همگرایی آن مورد مطالعه قرار می گیرد. در پایان دو مثال عددی برای موثر بودن این روش ارائه خواهیم داد.

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه رازی - دانشکده علوم

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023